SecRSL: security separation logic for C11 release-acquire concurrency

نویسندگان

چکیده

We present Security Relaxed Separation Logic (SecRSL), a separation logic for proving information-flow security of C11 programs in the Release-Acquire fragment with relaxed accesses. SecRSL is first that (1) supports weak-memory reasoning about high-level language; (2) inherits logic’s virtues compositional, local (3) expressive policies like value-dependent classification. also, to our knowledge, developed over an axiomatic memory model. Thus we also definitions weak model, against which prove sound. ensures satisfy constant-time guarantee, while being free undefined behaviour. apply implement and verify functional correctness range concurrency primitives, including spinlock module, mixed-sensitivity mutex, multiple synchronous channel implementations. Empirical performance evaluations latter demonstrate SecRSL’s power support development secure performant concurrent C programs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fine-grained Concurrency with Separation Logic

Reasoning about concurrent programs involves representing the information that concurrent processes manipulate disjoint portions of memory. In sophisticated applications, the division of memory between processes is not static. Through operations, processes can exchange the implied ownership of memory cells. In addition, processes can also share ownership of cells in a controlled fashion as long...

متن کامل

Permission-Based Separation Logic for Message-Passing Concurrency

We develop local reasoning techniques for message passing concurrent programs basedon ideas from separation logics and resource usage analysis. We extend processes with permission-resources and define a reduction semantics for this extended language. This provides a foundationfor interpreting separation formulas for message-passing concurrency. We also define a sound proofsystem...

متن کامل

A Program Logic for C11 Memory Fences

We describe a simple, but powerful, program logic for reasoning about C11 relaxed accesses used in conjunction with release and acquire memory fences. Our logic, called fenced separation logic (FSL), extends relaxed separation logic with special modalities for describing state that has to be protected by memory fences. Like its precursor, FSL allows ownership transfer over synchronizations and ...

متن کامل

A Spatial Logic for Concurrency

We present a logic that can express properties of freshness, secrecy, structure,and behavior of concurrent systems. In addition to standard logical and tempo-ral operators, our logic includes spatial operations corresponding to composition,local name restriction, and a primitive fresh name quantifier. Properties can alsobe defined by recursion; a central aim of this paper is...

متن کامل

Games for Logic and Concurrency

4 Literature review 8 4.1 Modal and Temporal Logics . . . . . . . . . . . . . . . . . . . . . . . . . . 8 4.2 Games for Modal and Temporal Logics . . . . . . . . . . . . . . . . . . . . 9 4.3 Models of Concurrency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4.4 Games for Models of Concurrency . . . . . . . . . . . . . . . . . . . . . . 10 4.5 Lattices and Complete lattices . . ....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ACM on programming languages

سال: 2021

ISSN: ['2475-1421']

DOI: https://doi.org/10.1145/3485476